package w3_1;

public class Lt2 {
	// 判断n是否是素数的方法
	static boolean isPrime(int n) {
		// 用2到n平方根去除n，能整除不是素数，都不能整除是素数
		if (n < 2) {
			return false;
		}
		for (int i=2; i<=Math.sqrt(n); i++) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}
	
	public static void main(String[] args) {
		for (int i=2; i<=100; i++) {
			if (isPrime(i)) {
				System.out.println(i);
			}
		}
	}

}
